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AM ENDMENTS T O THE CLAIMS; 

1 (previously presented); A scheduling control system for a switch having a Virtual Output 
Queue comprising: 

a request information management unit managing the number of scheduling 
requests and holding forwarding request information of each input line as a scheduling target 
with respect to a desired output line; 

an inter-highway pointer control unit for indicating a start-of-scheduliug input 

line; 

an intra-highway pointer control unit for indicating a start-of-retrieval output line 
in the forwarding request information corresponding to each input line; and 

a scheduling processing unit for starting the retrieval of the output lines from the 
output line indicated by said intra-highway pointer control unit according to the forwarding 
request information, selecting the output line unselected by other input lines, performing the 
scheduling for all the input lines in sequence starting from the input line indicated by said inter- 
highway pointer control unit, and updating each start-of-retrieval output line indicated by said 
intra-highway pointer control unit at a next scheduling cycle, whereby said scheduling 
processing unit executes arbitration such that a scheduling result does not compete between lines. 

2.(previously presented): A scheduling control system for a switch having a Virtual Output 
Queue comprising: 

a request information management unit managing the number of scheduling 
requests and holding forwarding request information of each input line as a scheduling target 
with respect to a desired output line; 
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an inter-highway pointer control unit for indicating a start-of-scheduling output 

line; 

an intra-highway pointer control unit for indicating a start-of-retrieval input line 
in the forwarding request information corresponding to each input line; and 

a scheduling processing unit for starting the retrieval of the input lines from the 
input line indicated by said intra-highway pointer control unit according to the forwarding 
request information, selecting the input line that is not ensured by other output lines, performing 
me scheduling for all the output lines in sequence starting from the output line indicated by said 
inter-highway pointer control unit, and updating each start-of-retrieval input line indicated by 
said intra-highway pointer control unit at a next scheduling cycle, whereby said schedule 
processing unit executes arbitration such that a scheduling result does not compete between lines. 

3. (previously presented): A scheduling control system according to claim 1, wherein said 
scheduling processing unit updates an inter-highway pointer to a next adjacent line per 
scheduling cycle, and updates an intra-highway pointer to a next line adjacent to the line with 
forwarding determined. 

4. (previously presented): A scheduling control system according to claim 1, wherein said 
scheduling processing unit updates an inter-highway pointer to a line next to the line with the 
forwarding established at first within the scheduling cycle, and updates an intra-highway pointer 
to a next line adjacent to the line with the forwarding determined. 
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5. (previously presented): A scheduling control system according to claims 1, wherein said 
scheduling processing unit, if the request information exists in the line indicted by the intra- 
highway pointer and this line is used by other lines, does not update we intra-bighway pointer. 

6. (previously presented): A scheduling control system for a switch having a Virtual Output 
Queue comprising: 

a request information management unit managing the number of scheduling 
requests and holding forwarding request information of each input line as a scheduling target 
wilh respect to a desired output line; 

an inter-bigbway pointer control unit for holding an inter-highway pointer for 

indicating a start-of-scheduling input line; 

an intra-highway pointer control unit for holding an intra-highway pointer for 
indicating a start-of-rcmeval output line in the forwarding request information corresponding to 
each input line; 

a request management control unit for holding forwarding request information to 

a desired output line; and 

a scheduling processing unit for starting the retrieval of the output lines from the 
output line indicated by said intra-highway pointer control unit based upon plural pieces of roe 
forwarding request information, and selecting the output line unselected by other input lines, and 
after finishing the scheduling, updating the inter-highway pointer to an adjacent line by 
alternately executing between a process of updating to an adjacent line in a forward direction per 
scheduling cycle, and a process of updating to an adjacent line in a reverse direction, whereby 
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said scheduling processing unit executes arbitration such that a scheduling result does not 
compete between lines. 

7. (previously presented): A scheduling control system according to claim 1, wherein said 
scheduling processing unit includes: 

means for dividing, when selecting the forwarding request information 
corresponding to each line as a scheduling target, the forwarding request information into two 
pieces of information before and after the ultra-highway pointer, and obtaining the lines having 
lowest numbers based on a low number selection logic from those pieces of information; and 

means for obtaining a final forwarding line number from the obtained two lower 
number lines with a priority given to a result after the irura-highway pointer. 

8. (previously presented): A scheduling control system according to claim I, wherein a plurality 
of said scheduling processing units are provided, and said scheduling control system further 
comprises pipeline processing means for each independently executing a pipeline process. 

9. (previously presented): A scheduling control system for a switch having a Virtual Output 
Queue comprising: 

a request information management unit managing the number of scheduling 
requests and holding forwarding request information on each input line as a scheduling target 
with respect to a desired output line; 

an inter-highway pointer control unit for holding an inter-highway pointer for 

indicating a start-of-scheduling input line; 
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an intra-Wghway pointer control unit for holding an intra-higbway pointer for 
indicating a start-of-retrieval output line in the forwarding request information corresponding to 
each input line; 

a request management control writ for holding forwarding request information to 

a desired output line; and 

a plurality of scheduling processing units for starting the retrieval of the output 
lines from the output line indicated by said hraa-highway pointer control unit from plural pieces 
of the forwarding request information, and selecting the output line unselected by other input 
lines, said scheduling processing unit executing arbitration such that a scheduling result does not 

compete between lines, and 

wherein said plurality of scheduling processing units further include a plurality of 
pipeline processing means having inter-highway pointers with different start-of-scheduUng line 
numbers and each independently executing a pipeline process, and 

said intra-highway pointer control unit is independently controlled per said 
pipeline processing means. 

I0.(previously presented); A scheduling control system for a switch having a Virtual Output 
Queue comprising: 

a request information management unit managing the number of scheduling 
requests and holding forwarding request information on each input line as a scheduling target 
with respect to a desired output line; 

an inter-highway pointer control unit for holding an inter-highway pointer for 

indicating a stan-of-scheduling input line; 
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an intra-highway pointer control unit for holding an mtra-lrighway pointer for 
indicating a start-of-ietrieval output line in the forwarding request information corresponding to 
each input line; 

a request management control unit for holding forwarding request information to 

a desired output line; and 

a scheduling processing unit for starring the retrieval of the output lines from the 
output line indicated by said intra-highway pointer control unit from plural pieces of the 
forwarding request information, and selecting the output line unselected by other input lines, 
whereby said scheduling processing unit executes arbitration such that a scheduling result does 
not compete between lines, and 

wherein said scheduling processing unit farther includes a load observing unit for 
counting the number of packets arrived within a fixed cycle per logical forwarding request 
information of each input line, and performs the scheduling of a next cycle in accordance with 
the number of packets counted by said load observing unit. 

1 1 . (original): A scheduling control system according to claim 10, wherein said scheduling 
processing unit restricts the number of forwarding permission packets to each output line within 
the fixed cycle, to the number of arrived packets to each piece of logical forwarding request 
information at the previous cycle. 

12. (original): A scheduling control system according to claim 10, wherein said scheduling 
processing unit determines a rate for attaining a top priority output line in the scheduling within 
the fixed cycle in accordance with the number of arrived packets at the previous cycle. 



PAGE 12/27 s RCVD AT 9/12/2005 4:21:06 PM [Eastern DayOghtTime]* SVR:USPTO-EFXRF-6/37* DNIS:2738300 a CSID:2129407049 ' DURATION (mn>5S):17-02 



Sbp-U-2005 04:29pm F ron-KATTENMUCHI N1 5REPT . 2129407049 T-234 P. 013/027 F-338 

fB« i6.8«7 ll0079«-0»«3) 
09/460,898 

13. (original): A scheduling control system according to claim 12, wherein said scheduling 
processing unit holds a top priority forwarding pointer, other than the intra-highway pointer, for 
determining the line for forwarding with a top priority in accordance with the number of arrived 
packets at the previous cycle, detennines the output line in accordance with a rate of the number 
of arrived packets to each piece of the forwarding request information in accordance with the top 
priority forwarding pointer with respect to the number of aU the arrived packets arrived at the 
input line at the previous cycle, and executes the scheduling with respect to those excluding the 
number of all the arrived packets in accordance with the normal intra-highway pointer. 

14. (previously presented): A scheduling control system according to claim 10, wherein said 
scheduling processing unit executes, if the packets, of which the number is the same as the 
number of arrived packets at the previous cycle, are not forwarded within a present cycle, a 
process of carrying over a remaining number of arrived packets to the number of arrived packets 
at a next cycle. 

15. (original): A scheduling control system according to claim 10, wherein said scheduling 
processing unit determines a rate for attaining a top priority output line in the scheduling within a 
fixed cycle in accordance with a forwarding request information length at the previous cycle. 

16. (previously presented): A scheduling control system according to claims 10, wherein there 
are constructed extension units each including said scheduling processing unit per input line, two 
pieces of I/O ports, a selector unit for switching over an external I/O and an internal ring- 
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connection, and a delay unit capable of changing a forwarding delay quantity to an extension 
output, and said extension units are ring-connected. 

l?.(previously presented): A scheduling control system for a switch having a Virtual Output 
Queue comprising: 

means for notifying a scheduling processing unit of a quality of service (QoS) 
class together with forwarding request information; 

a scheduling processing unit for executing a scheduling process based on the 
forwarding request information on a first priority class of each input line in a first scheduling, 
and for executing, with an output line being urtestablished in the first scheduling, the scheduling 
based on the request information on a second priority class, whereby said scheduling processing 
unit executes arbitration such mat a scheduling result does not compete between lines, 

wherein said scheduling processing unit includes: 

a scheduler for managing the number of scheduling requests and performing the 
scheduling from a higher priority class among two or more classes; and 

a buffer for executing band control of the output line determined by said 
scheduler and intra-group band control 

18. (previously presented): A scheduling control system according to claim 17, wherein said 
scheduling processing unit further includes notifying means for notifying said buffer of a result 
of scheduling after the scheduling with respect to the first priority class and a buffer band control 
unit for controlling the band of the QoS class within the line determined by said scheduler and 
performing delay priority control, 
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said buffer, if within a predetermined band of the QoS class, accepts a result 
given from said scheduler and forwards data accumulated in said buffer, and, if out of the band, 
makes the forwarding request information thereof invalid and notifies said scheduler of this 
purport, and 

said scheduling processing unit thus performs a second scheduling. 

19. (previousiy presented): A switch having a Virtual Output Queue comprising: 

means for notifying a scheduling processing unit of a QoS class together with 
forwarding request information; 

a scheduling processing unit having a scheduler for executing scheduling in order 
to determine an output line based on the forwarding request information, whereby said 
scheduling processing unit executes arbitration such mat a scheduling result docs not compete 
between lines; 

an input buffer for controlling a band of the output line determined by said 

scheduler; and 

a band control unit for executing delay and band control of each QoS class in the 
output line having a forwarding right determined in said scheduling processing unit, reading 
packet-formatted data from said buffer if within a predetermined band, and, if out of the 
predetermined band, notifying said scheduler of a purport that the forwarding request 
information is invalid without o inputting the packet-formatted data from said buffer. 

20. (previously presented): A packet device with a Virtual Output Queue comprising: 
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means for notifying a scheduling processing unit of a QoS class together with 

forwarding request information; 

a scheduling processing unit for executing a scheduling process based on the 
forwarding request information on a first priority class of each input line in a first scheduling, 
and for executing, with an output line being unestablished in the first scheduling, the scheduling 
based on the request information on a second priority class, whereby said scheduling processing 
unit executes arbitration such that a scheduling result does not compete between lines, 

wherein said scheduling processing unit includes: a scheduler for executing 
scheduling in order to determine an output line based on the forwarding request information and 
performing the scheduling from a higher priority class among two or more classes; and 

a buffer for controlling a band of the output line determined by said scheduler and 

intra-group band control, 

wherein said scheduling processing unit further includes notifying means for 
notifying said buffer of a result of scheduling after the scheduling with respect to the first priority 
class and a buffer band control unit for controlling the band of the QoS class within the line 
determined by said scheduler and performing delay priority control, 

said buffer, if within a prcdeterrnined band of the QoS class, accepts a result given 
from said scheduler and forwards data accumulated in said buffer, and, if out of the band, makes 
the forwarding request information thereof invalid and notifies said scheduler of this purport, and 

said scheduling processing unit thus performs a second scheduling. 

2 1 .(previously presented): A scheduling control system according to claims 1 7, wherein said 
scheduling processing unit gives a forwarding right to the forwarding request in an arbitrary off- 
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band QoS class if unable to obtain the forwarding right in any QoS classes under the band 
control. 

22.(prevxously presented): A band control system for executing band control for a switch having 
a Virtual Output Queue, comprising: 

means for notifying a scheduling processing unit of a QoS class together with 

forwarding request information; 

a scheduling processing unit having a scheduler for executing scheduling in order 
to determine an output line based on the forwarding request information, whereby said 
scheduling processing unit executes arbitration such that a scheduling result does not compete 
between lines; 

a buffer, divided in logical output routes, for controlling a band of the output line 

determined by said scheduler; 

an individual counter, provided per line or per QoS class, for counting leaky 
buckets with respect to the output line selected by said scheduler, and 

a representative counter, provided per line, including an internal timer and for 
counting an elapsed time since the output line has been selected last time, 

wherein said each representative counter holds a time when the selection of the 
last time is made on the basis of said internal timer, and obtains the elapsed time by making a 
comparison with a present time when the selection is made next time. 

23. (cancelled): 
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24.(previously presented): A scheduling control system for a switch having a Virtual Output 
Queue comprising: 

a request information management unit managing the number of scheduling 
requests and holding forwarding request information on each input line as a scheduling target 
with respect to a desired output line; 

a scheduling processing unit, having N-pieces (Niaa natural number equal to or 
more than 2) of priority patterns with different selection priorities between the respective output 
lines, for selecting the output line unused by other input lines in accordance with the priority 
panem and the forwarding request information, whereby said scheduling processing unit 
executes arbitration such that a scheduling result does not compete between lines; and 

a priority pointer control unit for inweating a start number of ihe priority patterns, 

wherein said scheduling processing unit sequentially performs the scheduling for 
the N-patterns from the priority pattern indicated by a priority pointer, and updates the start 
number of the priority patterns at a next scheduling cycle. 

25. (currently amended): A scheduling control system for a switch having a Virtual Output 
Queue comprising: 

a request information management unit m ana g ing the number of scheduling 
requests and holding forwarding request information on each input line as a scheduling target 
with respect to a desired output line; 

a scheduling processing unit, having N-pieces (N is a natural number equal to or 
more than 2) of priority patterns with different selection priorities between the respective input 
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lines, for selecting the input line unused by other output lines in accordance with the priority 
partem and the forwarding request information; and 

a priority pointer control unit for indicating a start number of the priority patterns, 
wherein said scheduling processing unit sequentially performs the scheduling for 
the N-patterus from the priority partem indicated by a priority pointer, and updates the start 
number of the priority patterns at a next scheduling cycl e, whereby said scheduling processing 
unit executes arbitration such that a scheduling resu lt does nott compete hetwren lines. 

26. (previously presented): A scheduling control system according to claim 24, wherein said 
scheduling processing unit applies a random array of inverted LSB/MSB of binary notation 
permutation layout patterns as the above priority patterns. 

27. (previously presented): A scheduling control system according to claim 24, wherein said 
scheduling processing unit includes means for selecting the forwarding line in accordance with 
the priority indicated by the priority pattern, and means for making a rotation of a combination of 
input line numbers and output line numbers which are different between the respective lines at 
every scheduling cycle. 

28. (previously presented): A scheduling control system according to claim 24, wherein said 
scheduling processing unit includes a scheduler for determining a selection candidate within a 
small group having a plurality of priority patterns with different selection priorities between all 
the lines, and an arrangement scheduler for arranging the candidates selected by said scheduler in 
accordance with the priorities between all the lines, and dete rminin g the final line. 
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29.(currentry amended): A packet switch having a Virtual Output Queue comprising; 

sorters each serving as a unit sorter for sorting input cells coming from m-lines of 
input routes and transferring the sorted input cells to m-lines of output routes, said packet switch 
being constructed by connecting said unit sorters at multi-stages, 

wherein outputs per said unit sorter of a first-stage unit sorter group are outputted 
separately to a dummy sorter provided at a second stage and said unit sorter at the second stage, 

outputs of said second-stage dummy sorter and of said second-stage unit saner are 
inputted to a third-stage unit sorter group, and 

N-input/N-output sorter network is configured on the whole by connecting 
(2N/m-l) X N/m pieces of said unit u/herehv said sorters execute arbitration such that a 
sorting result does not c ompete between lines. 



30.(currently amended): A packet switch having a Virtual Output Queue comprising: 

sorters each serving as a unit sorter for sorting input cells coming from m-lines of 
input routes and transferring the sorted input cells to N-Unes of output routes, said packet switch 
being constructed by connecting said unit sorters at multi-stages in matrix in X- and V- 
directions, 

wherein outputs of said respective unit sorters are inputted to next-stage unit 
sorters positioned in (+)X- and (-)Y-directions of said unit sorter, 

when extending said sorter group, the outputs of said respective unit sorters are 
inpuned next-stage unit sorters positioned in me (+)X-direction of said unit sorter, and 
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an N-input/N-output sorter network is configured on the whole by connecting N/m x (N/TO+1V2 
pieces of said unit »>h«relw said sorters ex c ite arbitration such that a sorting result does 

not compete between lines . 

31. (previously presented): A packet switch having a Virtual Output Queue comprising: 

a request information management unit managing the number of scheduling 

requests and holding forwarding request information on each input line as a scheduling target 

with respect to a desired output line; 

an inter-highway pointer control unit for holding an inter-highway pointer for 

indicating a start-of-scheduling input line; 

an intra-highway pointer control unit for holding an intra-highway pointer for 
indicating a stan-of-retrieval output line in the forwarding request wfonnation corresponding to 
each input line; 

a request management control unit for holding forwarding request information to 

a desired output line; and 

a scheduling processing unit for starting the retrieval of the output lines from the 
output line indicated by said intra-highway pointer control unit from plural pieces of the 
forwarding request infennation, and selecting the output line unselected by other input lines, 
whereby said scheduling processing unit executes arbitration such that a scheduling result does 

not compete between lines, 

wherein said scheduling processing unit, after allocating the output line numbers 
to valid cells coming from the respective input lines, allocates dummy output line numbers for 
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idle cells to the input lines to which the valid cells are not allocated, and transfers the output line 
numbers of the ceils coming from all the input lines with different values without any overlaps. 

32. (previously presented): A packet switch having a Virtual Output Queue comprising: 

a request inforraarion management unit managing the number of scheduling 
requests and holding forwarding request information on each input line as a scheduling target 
with respect to a desired output line; 

a scheduling processing unit, having N-pieces (N is a natural number equal la or 
more than 2) of priority patterns with different selection priorities between (he respective output 
lines, for selecting the output line unused by other input lines in accordance with the priority 
pattern and the forwarding request information, whereby said scheduling processing unit 
executes arbitration such that a scheduling result does not compete between lines; and 

a priority pointer control unit for indicating a start number of the priority patterns, 
wherein said scheduling processing unit, sequentially performing the scheduling 
for the N-pattems from roe priority pattern indicated by apriority pointer and updating the start 
number of the priority patterns at a next scheduling cycle, simultaneously allocates the output 
line numbers to the valid cells corning from the respective input lines and allocates dummy 
output line numbers to idle cells by effecting contention control, and transfers the output line 
numbers of the cells coming from all the input lines with different values without any overlaps. 

33. (currently amended): A packet switching method for a switch having a Virtual Output Queue 
comprising, in a scheduling process of updating an inter-highway pointer indicating a start-of- 
scheduling input line to a next adjacent input line at every scheduling cycle, and updating an 
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intra-bighway pointer indicating a stm-of-retrieval output line to a line adjacent to the line with 
the forwarding determined on the basis of forwarding request information corresponding to the 

input line, the steps of: 

imparting a sequence number to a phase-synchronization-oriented cell transferred 

from each input line, 

sequentially incrementing the output line number, 

shifting the output line number at the same timing between the respective input 

lines; and 

executing phase synchronization at a cell level by comparing a timing of receiving 
the phase-synchronizanon-oriented cell with the sequence number at each lattice point on the 
switch rt^ y ex ecuting arbitration such tha t a scheduling result does not compete between 
lines. 

34. (currently amended): A packet switching method for a switch having a Virtual Output Queue 
comprising, in a scheduling process of updating an inter-highway pointer indicating a stan-of- 
scheduling input line w a next adjacent input line at every scheduling cycle, and updating an 
intra-highway pointer indicating a start-of-retrieval output line to a line adjacent to the line with 
the forwarding determined on the basis of forwarding request information corresponding to the 

input line, the steps of: 

transferring in broadcast the cells given the sequence numbers to respective lattice 
points within said switch from the respective input lines; and 
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executing phase synchronization at a cell level by comparing the sequence 
numbers of the arrived cells at the lattice points within said switch, Thereby securing arbitration 
Ruch that a scheduling result does no t compete between lines. 

35. (currently amended): A packet switching method for a switch having a Virtual Output Queue 
comprising, in a scheduling process of updating an inter-highway pointer indicating a start-of- 
scheduling input line to a next adjacent input line at every scheduling cycle, and updating an 
intra-bighway pointer indicating a start-of-retrieval output line to a line adjacent to the line with 
the forwarding determined on the basis of forwarding request information corresponding to die 

input line, the steps of: 

transferring the cells to the respective lattice points within said switch from The 

input lines; and 

adjusting a phase difference at a cell level by a phase adjustment buffer provided 
at each lattice r^ m , thereby executing arb i tration such that a scheduling result does not compete 
between lines . 

36. (previously presented): A scheduling control system according to claim 2, wherein said 
scheduling processing unit includes: 

means for dividing, when selecting the forwarding request information 
corresponding to each line as a scheduling target, the forwarding request information into two 
pieces of information before and after the intra-highway pointer, and obtaining the lines having 
lowest numbers based on a low number selection logic from those pieces of information; and 
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means for obtaining a final forwarding line number from the obtained two lower 
number lines with a priority given to a result after the wtra-highway pointer. 

37. (previously presented): A scheduling control system according to claim 2, wherein a 
plurality of said scheduling processing units are provided, and said scheduling control system 
further comprises pipeline processing means for each independently executing a pipeline 
process. 

38. (previously presented): A scheduling control system according to claims 18, wherein said 
scheduling processing unit gives a forwarding right to the forwarding request in an arbitrary off- 
hand QoS class if unable to obtain the forwarding right in any QoS classes under the band 
control. 

39. (previously presented): A scheduling control system according to claim 25, wherein said 
scheduling processing unit applies a random array of inverted LSB/MSB of binary notation 
permutation layout patterns as the above priority patterns. 

40. (previously presented): A scheduling control system for a switch having a Virtual Output 
Queue comprising: 

a request information management unit holding forwarding request information 
for each input line as a scheduling target with respect to a desired output line; 

an inter-highway pointer control unit for indicating a stan-of-scbeduling input line 
for a scheduling cycle; 
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an intra-higbway pointer control unit for indicating, for each input line, a start-of- 
retrieval output line in the forwarding request information; and 

a scheduling processing unit for starting the scheduling cycle according to the 
start-of-schedultng input line and retrieving output lines, for each input line, starting from the 
siart-of-retrieval output line, said scheduling processing unit scheduling output lines based upon 
The forwarding request information for each input Une and selecting the output Une unselected by 
other input lines, performing the scheduling for all the input lines in sequence, and updating each 
start-of-retrieval output line indicated by said intra-higbway pointer control unit at a next 
scheduling cycle. 
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